Visual sensor network lifetime maximization by prioritized scheduling of nodes

Visual surveillance of a designated air space can be achieved by a randomly distributed camera sensor network spread over a large area. The location and field of view of each battery operated sensor, after a calibration phase, will be known to a central processing node. To increase the lifetime of the network, the density of distributed sensors could be such that a subset of sensors can cover the required air space. As a sensor dies another sensor should be selected to compensate for the dead one and reestablish the complete coverage. This process should be continued until complete coverage is not achievable by the existing sensors. Thereafter, a graceful degradation of the coverage is desirable. The goal is to elongate the lifetime of the network while maintaining a maximum possible coverage of the designated air space. Since the selection of a subset of sensors for complete coverage of the target area is an NP-complete problem we present a number of heuristics for this case. This Mohsen Hooshmand Isfahan University of Technology S.M.Reza Soroushmehr McMaster University Tel.: +1(905)-525-9140 Fax: +1(905)-521-2922 E-mail: [email protected] Shadrokh Samavi McMaster University Pejman Khadivi Isfahan University of Technology Shahram Shirani McMaster University